Lipschitz programming via increasingconvex - along - rays functions
نویسنده
چکیده
We propose a general scheme of reduction of a Lipschitz programming problem to a problem of minimizing increasing convex-along-rays function. It is based on the positively homogeneous extension of degree p of the objective function and projective transformation of IR n + onto the unit simplex. The application of cutting angle method to Lipschitz programming is considered.
منابع مشابه
An effective optimization algorithm for locally nonconvex Lipschitz functions based on mollifier subgradients
متن کامل
Online Supplement to “Resource Allocation via Message Passing”
Proof. Let L be a Lipschitz constant that applies to all utility functions. Suppose each message in the set V is Lipschitz continuous with Lipschitz constant L. Consider the message from an activity a to a resource r ∈ R(a). Define X a\r , ∏r∈R(a)\r Xr to be the space of consumption bundles for activity a, excluding resource r. Without loss of generality, assume that (FV )a→r(xar) ≥ (FV )a→r(xa...
متن کاملQuasicompact and Riesz unital endomorphisms of real Lipschitz algebras of complex-valued functions
We first show that a bounded linear operator $ T $ on a real Banach space $ E $ is quasicompact (Riesz, respectively) if and only if $T': E_{mathbb{C}}longrightarrow E_{mathbb{C}}$ is quasicompact (Riesz, respectively), where the complex Banach space $E_{mathbb{C}}$ is a suitable complexification of $E$ and $T'$ is the complex linear operator on $E_{mathbb{C}}$ associated with $T$. Next, we pr...
متن کاملCompact composition operators on real Banach spaces of complex-valued bounded Lipschitz functions
We characterize compact composition operators on real Banach spaces of complex-valued bounded Lipschitz functions on metric spaces, not necessarily compact, with Lipschitz involutions and determine their spectra.
متن کاملWeighted composition operators between Lipschitz algebras of complex-valued bounded functions
In this paper, we study weighted composition operators between Lipschitz algebras of complex-valued bounded functions on metric spaces, not necessarily compact. We give necessary and sufficient conditions for the injectivity and the surjectivity of these operators. We also obtain sufficient and necessary conditions for a weighted composition operator between these spaces to be compact.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998